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Appl. No.: 09/652,322 

Amdt. dated March 25, 2004 

Reply to Office action of January 20, 2004 

Amendments to th<? CNms: 

This listing of claims will replace all prior versions, and listings, of claims In 
the application: 

Listing of Claims: 

1. (Currently amended) A distributed multiprocessing computer system, 
comprisinqrw fth 

a plurality of microprocessor s units coupled to each other , wherein each 
microprocessor unitw frteh comprises^:]] 

a router to route message packets between said 
microprocessor s units , and wherein said router 
prioritizes message packets based upon type of 
message packet, age of the message packet, and 
source of the message packet;-aftd 

a plurality of network input ports and network output ports 
connecting said plurality of microprocessor s units to 
form a computer network, wherein each of said 
network input ports couples to one or more 
associated local arbiters in the router, each of said 
local arbiters operable to select a message packet 
among message packets waiting at the network input 
port. 

2. (Currently amended) The distributed multiprocessing computer system of 
claim 1 wherein said router includes a plurality o f starvation timers that indicate 
when a message packet must be immediately dispatched. 

3. (Currently amended) The distributed multiprocessing computer system of 
claim 1 wherein said microprocessor unit further Includes a plurality of 
microprocessor input ports and microprocessor output ports that allow the 
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exchange of message packets between hardware functional units in the 
microprocessor unit and between microprocessors units . 

4. (Original) The distributed multiprocessing computer system of claim 3 
wherein each of said microprocessor input ports couples to local arbiters in the 
router, each of said local arbiters able to select a message packet among 
message packets waiting at the microprocessor input port. 

5. (Original) The distributed multiprocessing computer system of claim 4 
wherein each of said network output ports and microprocessor output ports 
couples to a global arbiter in the router that selects a message packet from 
message packets nominated by the local arbiters of said network input ports and 
microprocessor input ports. 

6. (Original) The computer system of claim 5 wherein if a first message 
packet type is ready to be dispatched from the network input port or 
microprocessor input port, the local arbiter requests service for the first message 
packet type from the global arbiter of the destination network output port or 
microprocessor output port 

7. (Original) The computer system of claim 6 wherein if a second message 
packet type is ready to be dispatched from the network input port or 
microprocessor input port, the local arbiter requests service for the second 
message packet type from the global arbiter of the destination network output port 
or microprocessor output port. 

8. (Original) The computer system of claim 7 wherein if a third message 
packet type is ready to be dispatched from the network input port or 
microprocessor input port, the local arbiter requests service for the third message 
packet type from the global arbiter of the destination network output port or 
microprocessor output port. 
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9. (Original) The computer system of claim 8 wherein if a fourth message 
packet type is ready to be dispatched from the network input port or 
microprocessor input port, the local arbiter requests service for the fourth 
message packet type from the global arbiter of the destination network output port 
or microprocessor output port. 

10. (Original) The computer system of claim 9 wherein if a fifth message 
packet type is ready to be dispatched from the network input port or 
microprocessor input port, the local arbiter requests service for the fifth message 
packet typo from the global arbiter of the destination network output port or 
microprocessor output port. 



11. (Original) The computer system of claim 10 wherein if a sixth message 
packet type is ready to be dispatched from the network input port or 
microprocessor input port, the local arbiter requests service for the sixth message 
packet type from the global arbiter of the destination network output port or 
microprocessor output port. 

12. (Original) The computer system of claim 11 wherein if a seventh message 
packet type is ready to be dispatched from the network input port or 
microprocessor input port, the local arbiter requests service for the seventh 
message packet type from the global arbiter of the destination network output port 
or microprocessor output port, 

13. (Original) The computer system of claim 5 wherein said network output 
port global arbiter or microprocessor output port global arbiter selects said 
message packet Least-Recently-Granted from the network input ports, then 
Least-Recently-Granted from the microprocessor input ports if said network 
output port or microprocessor output port is idle. 
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14.. (Currently amended) A method of routing messages in a distributed 
multiprocessing computer system to r e duc e rout i ng l at e ncy , comprising: 

selecting a message packet at each of a plurality of microprocessor router 
Input ports from message packets buffered at each input port based 
on the type of message packet; and 
transmitting from an idle microprocessor router output port a message 
packet chosen from the plurality of selected microprocessor router 
input port message packets, said message packet chosen for 
transmission by the output port based on the microprocessor router 
input port priority, 



wherein said selecting and said transmitting reduces routing latency of the 
distributed multiprocessing computer system . 

15. (Original) The method of claim 14 wherein said selecting a message 
packet includes the step of: 

determining if a Block Response packet is ready to be dispatched from the 

input port buffer; and 
if the Block Response packet is ready, selecting the Block Response 

packet. 

16. (Original) The method of claim 15 wherein said selecting a message 
packet includes the step of: 

if no Block Response packet is ready, determining if a Acknowledgment 
packet is ready to be dispatched from the input port buffer; and 

if the Acknowledgment packet is ready, selecting the Acknowledgment 
packet 

17. (Original) The method of claim 16 wherein said selecting a message 
packet includes the step of: 
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if no Acknowledgment packet is ready, determining if an Invalidation 
Broadcast packet is ready to be dispatched from the input port 
buffer; and 

if the Invalidation Broadcast packet is ready, selecting the Invalidation 
Broadcast packet. 

18. (Original) The method of claim 17 wherein said selecting a message 
packet includes the step of: 

if no Invalidation Broadcast packet Is ready, determining if a Forward 

packet is ready to be dispatched from the input port buffer; and 
if the Forward packet is ready, selecting the Forward packet. 

19. (Original) The method of claim 18 wherein said selecting a message 
packet includes the step of: 

if no Forward packet is ready, determining if a Request packet is ready to 

be dispatched from the input port buffer; and 
if the Request packet is ready, selecting the Request packet. 

20. (Original) The method of claim 19 wherein said selecting a message 
packet includes the step of: 

if no Request packet is ready, determining if a Write I/O packet is ready to 

be dispatched from the input port buffer; and 
if the Write I/O packet is ready, selecting the Write t/O packet. 

21. (Original) The method of claim 20 wherein said selecting a message 
packet includes the step of: 

if no Write I/O packet is ready, determining if a Read I/O packet type is 

ready to be dispatched from the input port buffer; and 
if the Read I/O packet is ready, selecting the Read I/O packet. 
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22. (Original) The method of claim 14 wherein said transmitting a message 
packet includes the step of prioritizing said message packet Least-Recently- 
Granted from network input ports, then Least-Recently-Granted from 
microprocessor input ports, wherein said network input ports and said 
microprocessor input ports are microprocessor router input ports. 

23. (Currently amended) A distributed multiprocessing computer system, 
comprising: 

means for selecting a message packet at each of a plurality of 
microprocessor router input ports from message packets buffered at 
each input port based on the type of message packet; and 

means for transmitting from an idle microprocessor router output port a 
message packet chosen from the plurality of selected 
microprocessor router input port message packets, said message 
packet chosen for transmission by the output port based on the 
microprocessor router input port priority^ 

wherein operation of said means for selecting and said means for 
transmitting reduces routing latency of the distributed 
multiorocessing computer system . 

24. (Original) A distributed multiprocessing computer system, with a plurality 
of microprocessors, which comprise: 

a router to route message packets between said microprocessors, and 
wherein said router prioritizes message packets based upon type of 
message packet, age of the message packet, and source of the 
message packet; 

a plurality of network Input ports and network output ports connecting said 
plurality of microprocessors to form a computer network, wherein 
each of said network input ports couples to one or more associated 
local arbiters in the router, each of said local arbiters operable to 
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select a message packet among message packets waiting at the 
network input port;' 

wherein each of said microprocessors further includes a plurality of 
microprocessor input ports and microprocessor output ports that 
allow the exchange of message packets between hardware 
functional units in the microprocessor and between 
microprocessors; and 

a disk drive coupled to each of said plurality of microprocessors. 

r25. (New) The distributed multiprocessing computer system of claim 23 
wherein the message packets are selected in an order based on the type of 
message packet and wherein the order from highest priority to lowest priority 
consists of Block Response packet type. Acknowledgement packet type, 
Invalidation Broadcast packet type, Forward packet type, Request packet type, 
Write I/O packet type, and Read I/O packet type. 

26. (New) The distributed multiprocessing computer system of claim 24 
wherein said router prioritizes message packets based on the source of the 
message packet comprises the router giving message packets associated with 
network input ports higher priority than message packets associated with 
microprocessor input ports. 

27. (New) The distributed multiprocessing computer system of claim 26 
wherein said router prioritizes message packets based on the source of the 
message packet further comprises the router giving message packets associated 
with I/O ports lowest priority and wherein the I/O ports are associated the disk 
drive coupled to each of said plurality of microprocessors. 

28. (New) The distributed multiprocessing computer system of claim 2 
wherein the plurality of timers comprise starvation timers and drain timers. 
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29. (New) The distributed multiprocessing computer system of claim 5 
wherein the global arbiter selects and outputs the message packet from message 
packets based on an input port hierarchy. 
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